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Abstract 

We study decoherence properties of arbitrarily long histories constructed from a fixed projective 
partition of a finite dimensional Hilbert space. We show that decoherence of such histories for 
all initial states that are naturally induced by the projective partition implies decoherence for 
arbitrary initial states. In addition we generalize the simple necessary decoherence condition 
[Scherer et al., Phys. Lett. A (2004)] for such histories to the case of arbitrary coarse-graining. 
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In the Copenhagen interpretation of quantum mechanics all properties of a quantum 
system are defined with respect to measurements performed by an external observer using 
classical measuring devices. This interpretation, however, cannot be used in the case of closed 
quantum systems, such as the Universe as a whole. In this case any observer must be a part 
of the system itself. A self-contained description of closed quantum systems that does not 
rely on either the external observer nor on the existence of classical devices is provided by the 
decoherent histories approach . This approach predicts probabilities for quantum 

histories, i.e. ordered sequences of quantum-mechanical "propositions". Mathematically, 
these propositions are represented by projectors: the same projectors that would define 
a quantum measurement in the Copenhagen approach. In particular, an exhaustive set 
of mutually exclusive propositions corresponds to a complete set of mutually orthogonal 
projectors. 

Due to quantum interference, one cannot always assign probabilities to a set of histo- 
ries in a consistent way. For this to be possible, the set of histories must be decoherent. 
Whether the corresponding decoherence condition is fulfilled or not depends on the initial 
state, the unitary dynamics of the system and the propositions from which the histories are 
constructed. In this paper we consider histories that are constructed from a fixed exhaus- 
tive set of mutually exclusive propositions, {P^}, and investigate the question of how the 
choice of the initial state affects decoherence of such histories. We show that decoherence 
of arbitrarily long histories for all initial states that are induced by the projectors {-P^} via 
normalization implies the decoherence for arbitrary initial states. It is relevant to note that, 
unlike the set of all possible states, the set {P M } is discrete and may contain as few as just 
two elements (for "yes-no" propositions). As an additional result, we obtain a generaliza- 
tion of the simple necessary decoherence condition that was derived for fine-grained histories 
in [lj]. The new condition is applicable to arbitrary coarse-grainings. 

The paper is organized as follows. After introducing our framework we present the 
mathematical content of our results in the form of a theorem. We prove the theorem, infer 
the results and conclude with a short summary. 

Definition 1: A set of projectors {-P^} on a Hilbert space 7i is called a projective partition 
of H, if V/i,// : P^P^l' = Snn'PfM and ^^P^ = Here, 1 H denotes the unit operator. 
We call a projective partition fine-grained if all projectors are one-dimensional, i.e., V/x 
dim(supp(P M )) = 1 [13], and coarse-grained otherwise. 
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Definition 2: Given a projective partition {P M } of a Hilbert space H, we denote by 
/C[{P^}; k] := {h a : h a = (P ai , P a2 , . . . , P ak ) G {P^} fe } the corresponding exhaustive 
set of mutually exclusive histories of length k. Histories are thus defined to be ordered se- 
quences of projection operators, corresponding to quantum-mechanical propositions. Note 
that we restrict ourselves to histories constructed from a fixed projective partition: the 
projectors P aj within the sequences are all chosen from the same partition for all "times" 
j = 1, . . . , k. 

Definition 3: Given a Hilbert space H and a projective partition {P M } of H, we denote by 
S the set of all density operators on H and by <5>{p M } the discrete set of "partition states" 
induced by the partition {P M } via normalization: 

An initial state p G S and a unitary dynamics generated by a unitary map U : 7i — > 7i 
induce a probabilistic structure on the event algebra associated with /C[{P M } ; k], if certain 
consistency conditions are fulfilled. These are given in terms of properties of the decoherence 
functional T> Up [•, •] on /C[{P^} ; k] x /C[{P^} ; k] , defined by 

V UtP [h a ,hp] :=Tr [c aP C^ , (2) 

where 

C a := {U^ k P ak U k ) (W^Pa^U"- 1 ) ...(WP ai U) 

= U^P^UP^U ...P a2 UP ai U . (3) 

The set /C[{P M } ; k] is said to be decoherent or consistent with respect to a given unitary 
map U : TL — > and a given initial state p G 5, if 

k 

P>v, P [h a , hp] oc 5 a/3 = Yl Sccjfa (4) 

3=1 

for all h a ,h/3 G /C[{P^} ; fc]. These are the consistency conditions. If they are fulfilled, 
probabilities may be assigned to the histories and are given by the diagonal elements of the 
decoherence functional, p[h a ] = T>u, p [h a , h a ]. 

What we have just described is a slightly simplified version of the general decoherent 
histories formalism. In general, both the partition and the unitary may depend on the 



parameter j = l,...,k. Our setting based on a fixed partition and a fixed unitary is 
motivated by the analogy with the classical symbolic dynamics Q 0. In the literature 
several consistency conditions of different strength can be found |7|. The conditions given 

n □ 

above are known as medium decoherence 6, 9\. 

Theorem: Let a projective partition {P^} of a finite dimensional Hilbert space 7i and a 
unitary map U onTi be given. Then the following three statements are equivalent: 

(a) Vp G S {P ^ } V k G N V ha, hp G /C[{P M } ; k] : T> U;P [h a , hp] oc 5 a p 

(b) VP^P^ G {P M } Vn G N : [U n P,,(U^ n , P^] = 

(c) V/oG<S V&gN Vh a ,hp£ /C[{P M } ; k] : V u>p [h a , hp] oc 5 a p . 

Proof: We will prove the theorem by showing that (a) implies (b), (b) implies (c), and (c) 
implies (a). The last implication, (c)=>-(a), is trivial, and the second implication, (b)=^(c), 
can be easily shown using the notation of Eq. (J3J). It remains to prove the implication 
(a)^(b). 

The proof is constructed as follows. We first show that the proposition 

V p G <S {Pm} V n G N V no, //, p" with p! ^ p" : 

Tr [P^(U n P^ n )P^U n pU^)P^] = (5) 

is a necessary consequence of the decoherence condition (a) and then conclude that this 
proposition implies the commutativity condition (b) of the theorem. 

The first part of the proof will be accomplished by contradiction, i.e. we will assume 
that © is not satisfied, and then show that this assumption contradicts the decoherence 
condition (a) of the theorem. 

Assume condition (jSj) is not satisfied. This means there exist a partition state p G «5{p }, 
an integer n G N, and partition-element labels p , p', p", with p! ^ p", such that 

Tr [P^{U*P^U^)P^{U h pU^)P^] = c ^ . (6) 

This, as we will see, is in contradiction to decoherence condition (a). Written out, the 
decoherence condition (a) is 

k 

Tr [PaJJP^U . . . P ai U Po U^P Pl . . . Pp k _^P Pk ] ex J] 5 a]P] (7) 



for all k G N, all initial states po £ an< ^ arbitrary histories hp. Since the length A; 

of the histories is arbitrary, we may choose k = qh with arbitrary q G N. By summing over 

and /?n + i, . . . , and using ^ P n = ^H, we 

obtain 

Tr [^(f^- 1 )"^^ P„ V^P^U^fPsJ cc 4,„ fe fc„ft (8) 

for all , 6 N, my p 6 5 1P and arbrtrary Q „ ft, a„ a , V In order to proceed we will 
need the following Lemma |1||. 

Lemma: Let Ti be a finite dimensional Hilbert space and U : Ti — *■ Ti any unitary map on 
TC. Then Ve>0 3 g G N such that \\ U q — 1^ ||< e , || • || meaning the conventional operator 
norm, which is \\A\\:= sup{\\Av\\ : v G Ti , \\v\\— 1 } for an operator A on Ti. 

According to this Lemma, for any given arbitrarily small e > we can always find a 
q G N such that U q = 1% + 0(e), where 0(e) is some operator whose norm is of order e: 
|| 0(e) || < e. Using the submultiplicativity property of operator norms, we have 

|| U-'Oie) || < || U- 1 || x || 0(e) || = || 0(e) || (9) 

and hence U^ 1 = U' 1 + 0'(e), where || 0'(e) ||< e. 

Now we are in a position to derive a contradiction. We let our histories start with the 
initial state po = P- Furthermore we choose = //, 0a = p", and a q a = q a = po- Since 
/jf 7^ p", condition (JBJ becomes 

Vg G N : Tr [P^f/^fP^" p [/^P^C^fPj = . (10) 

Choosing q such that || U q — H.^ ||< e for a given arbitrarily small e > 0, we get a situation 
where the expressions (f/ 9-1 )™ and (£/"!" <?-1 ) n in Eq. ([TUjl can be replaced by (E/t -f (9'(e)) n 
and (U + 0'^(e)) n , respectively. In the following it will be convenient to use the definition 

n 

^ 1 ,r 2 ,...,. fl :=n( C/tn ( a/ ( e )) 1_ri ) > ( n ) 
1=1 

where the operators inside the product are written out from left to right in the order of 
increasing index i. Using this definition we have: 

(C/t + 0'(e))«= J2 A >-- - • ( 12 ) 

ri,...,rfie{0,l} 
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This yields for the left hand side of Eq. (|10j) : 



Tr [P^U^fP^ pU^P^^fP^] 



Tr 



e{o,i} si,...,s ft e{o,i} 



E E T '- 

n,...,r fi e{Q,i} si,...,s s e{o,i} 



P^A ri _ rf P^U h p rf*P u „Al ..P, 



P 



M"^ J 'si,...,s fi - 1 Mo 



According to (fTUj) the left hand side of this equation must be zero. Hence we have: 
Tr [P^fP^pU^P^P^] 



(13) 



E E ^ 

r ll ...,r^e{o,i} s lJ ..., Sft e{o ) i} 

r^H t-r^<n s 1 H |-s^<n 



P^Ar^P^pU^P^Al^P^ 



(14) 



Using the cyclic permutation-invariance property of the trace and the triangle inequality, 
we obtain 



|Tr [P^P^^P^ptf^P^K 



ri,... 5 r^e{0,l} s 1: ..., Sfi (={0,l} 

rxH h^<n ajH hs^<ra 



(15) 



Utilizing the inequality | Tr[5T] | < || B || TyVt^T for bounded operators B : TC — > and 
operators T : 7i — ► with finite trace norm || T ||i:= see Ref. jljj, we deduce 

from Eq. (|15|) : 



|Tr [P^^o^V^^*)^*"]! < 



< 



E E 

r 1 ,...,r fi 6{0,l} n ,..., Sfi e{0,l} 
rjH \-rf L <n s 1 -\ \-s^<h 



n,...i»n 



Trv^FtT 



(16) 



where we defined 



DSl,...,Sfi 



/it P 4 

n si,...,s s J jUo^-ri,...,^ j 



(17) 
(18) 



T := P^pU^P^ . 



Using the fact that || B^ || = || || for any bounded operator B and it's adjoint B^ [12], we 
have || 0'\e) || = || 0'{e) ||< e. Utilizing the submultiplicativity property of operator norms 



6 



we deduce that the norms of the operators S^'.'.'.'r? are all bounded from above by e, except 
in the case where all si, . . . , s n and all ri, . . . , r n are equal 1, which is excluded from the sum 
on the right-hand side of Eq. Indeed we have: 



B ";:::2 II < II II u II" II a ''( £ )) II 1 "' II p » II ( IT II u ' W" II ll 1- " 



,i=l / \i=l 



£ (II- ) (II- 

< e 2 < e , if s 1 + V < h , ri + h r n < h , (19) 

where we used || P ao \\ = \\ U ||=|| P f ||= 1 and e < 1. With the definition M := TrVTW we 
finally conclude from Eq. (JTSj) : 

|Tr ^(C/^C/t^P^^^pC/tn)^^] | < 2 2n Me (2Q) 

Since c, n and M are fixed constants, we can always arrange 2 2n Me < |c| by choosing a 
sufficiently small e > 0. This contradicts the assumption (JHJ) and thus proves our proposi- 
tion ©. 

We are now in a position to derive the commutativity condition (b) of the theorem. It 
is a straightforward consequence of proposition (JHJ) we have just proven. Taking condition 
© and choosing in it the state p G 5{p M } to be proportional to the projector sandwiched 
between U n and W n within the first bracket, 

(21) 

where P^ is still arbitrary, we necessarily get the condition 

Vn G N V> , //,//' with // ^ //' : 

Tr ^([/"P^f/t^p^^^p^f/t")^,,] = o . (22) 

With the definition A := P a ,(U n P U0 W n )P^ Eq. © becomes Tr [A* A] = 0. Since A* A is 
a positive operator, this is possible if and only if A = 0. Hence condition (J22)) is equivalent 
to 

Vn e N V> , //,//' with /i V «" : 

P^(t/ n P M0 C/tn)P M „ = o . (23) 
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This condition implies 

E PAU n P^)P»„ = P,„(U n P, U^)P,» (24) 

for any /xq and //', and arbitrary n G N. But since ^ , P M / = 1^, the left hand side of the 
last equation must be equal to (UP ti0 W)P lt n. Hence we obtain 

P^,(U n P^ n )P^ = (U n P^ n )P^ (25) 
on the one hand and by taking the adjoint of Eq. (1251) 

P,„(U n P, rf n )P,„ = P^(U n P^ n ) (26) 

on the other hand, for any n6N and arbitrary /1q and //'. Therefore 

(U n P^ n )P^ = P^(U n P^ n ) (27) 

for any n G N and arbitrary pto, p", and so \U n P IMj U^ n , P^«] = for any n G N and all 
P M0) P^G{P M }. □ 

The implication (a)=>(c) of the theorem constitutes the main result of this paper: the 
decoherence of histories of arbitrary length for all initial states from the set <S{p M } implies 
decoherence of such histories for arbitrary initial states p G S. It should be mentioned that 
the set <?{p M } can be viewed as the smallest natural set of states that is associated with 
our framework. It is discrete and may consist of just two elements (in the case of "yes-no" 
propositions). The set S, on the other hand, contains the continuum of all possible states 
that are allowed in our framework. 

In the notion of classical states with respect to a partition {P /t } was introduced: 
Definition 4: A state represented by the density operator p is called classical with respect 
to (w.r.t.) a partition {P^} of the Hilbert space 7i, if it is block-diagonal w.r.t. {P M }, i.e., 
if p = ^^Pfj, pPjj, • We denote by S^ p y the set of all density operators that are classical 
w.r.t. (PJ. 

In |l[ it was shown that in the case of fine-grained partitions sets of histories of arbitrary 
length decohere for all classical initial states only if the unitary dynamics preserves the 
classicality of states, i.e. only if 

WpeSf P ^ } : UprfeSfpj. (28) 



It is a single-iteration criterion: to verify that it holds for a particular unitary map U, only 
a single iteration of the map has to be taken into account, which can be much easier than 
establishing decoherence directly by computing the off-diagonal elements of the decoherence 



functional. This is especially useful for studying chaotic c 



uantum maps, for which typically 
lo| . Unfortunately, condition (|25|) 



only the first iteration is known in a closed analytical form 
fails to be necessary in the coarse-grained case. The following simple corollary of our theorem 
provides a necessary single-iteration condition that applies to arbitrary coarse-grainings and 
is equivalent to (|25j) in the fine-grained case. 

Corollary: Let a projective partition {P,} of a finite dimensional Hilbert space 7i and a 
unitary map U onTi be given. The medium decoherence condition is then satisfied for all 
classical initial states and arbitrarily long histories, i.e., 

Vp G Sf P ^ } VteNVU^e WW ;k): T> UjP [h a , hp] oc 5^ , (29) 

only if the following necessary condition is fulfilled: 

V i> , P^n e{P,} : [UP,, t/t , P M „] = . (30) 



Proof: follows trivially from the implication (a)=>(b) of the theorem, as <S{p M } C S^ p y □ 

In summary, we investigated decoherence properties of sets of quantum histories con- 
structed from a fixed projective partition {P,} of a finite dimensional Hilbert space. We 
found that if decoherence is established for arbitrary history lengths and all initial states 
from iSjp^}, which is the smallest natural set induced by {P,}, then any set of histories 
constructed from {P,} is decoherent for all possible initial states. In addition, we pro- 
vided a necessary single-iteration criterion for decoherence of arbitrarily long histories that 
generalizes the condition of il] to the case of arbitrary coarse-grainings. 
Acknowledgements: We would like to thank Rudiger Schack for helpful discussions. 



[1] A. Scherer, A. N. Soklakov and R. Schack, Phys. Lett. A, in press (2004), e-print: 

|quant-ph/0401132 
[2] R. Griffiths, J. Stat. Phys. 36, 219 (1984). 

9 



[3] R. Omnes, J. Stat. Phys. 53, 893, 933, 957 (1988). 

[4] M. Gell-Mann and J. B. Hartle, in Complexity, Entropy, and the Physics of Information, 

edited by W. H. Zurek (Addison Wesley, Redwood City, CA, 1990). 
[5] H. F. Dowker and J. J. Halliwell, Phys. Rev. D 46, 1580 (1992). 
[6] M. Gell-Mann and J. B. Hartle, Phys. Rev. D 47, 3345 (1992). 

[7] M. Gell-Mann and J. B. Hartle, in Quantum- Classical Correspondence: Proceedings of the 
4th Drexel Conference on Quantum Non-Integrability, edited by D.-H. Feng and B.-L. Hu 
(International Press, Cambridge, Massachusetts, 1997). 

[8] V. M. Alekseev and M. V. Yakobson, Phys. Reports 75, 287 (1981). 

[9] L. Diosi, Phys. Rev. Lett. 92, 170401 (2004). 
[10] A. Soklakov and R. Schack, Phys. Rev. E 61, 5108 (2000). 

[11] R. Alicki and M. Fannes, Quantum dynamical systems (Oxford University Press, New York, 
2001), page 39. 

[12] J. Weidmann, Linear Operators in Hilbert Spaces (Springer Verlag, New York, 1980). 
[13] The support of a Hermitian operator A is defined to be the vector space spanned by the 
eigenvectors of A corresponding to its non-zero eigenvalues. 



10 



